Đọa lạc thiên sứ được Vương Gia Vệ phát triển từ nhiều tình tiết của Trùng Khánh Sâm Lâm, bộ phim tình cảm rất thành công trước đó của ông. Nhân vật Hà Chí Vũ trong Trùng Khánh Sâm Lâm là cảnh sát số 233 người đem lòng yêu một cô gái có bộ tóc giả màu vàng. Tiệm Midnight Express nơi Hà Chí Vũ làm việc trong Đọa lạc thiên sứ chính là nơi Phi (Vương Phi) làm việc trong Trùng Khánh Sâm Lâm.

Tại Giải thưởng Điện ảnh Hồng Kông lần thứ 15 bộ phim đã chiến thắng ở ba hạng mục là Vai nữ phụ xuất sắc nhất (cho Mạc Văn Úy), Quay phim xuất sắc nhất (cho Christopher Doyle) và Nhạc phim xuất sắc nhất (cho Trần Huân Kì, Roal A. Garcia). Bộ phim còn giành giải Nhạc phim hay nhất và Chỉ đạo nghệ thuật xuất sắc nhất trong Liên hoan phim Kim Mã Đài Loan 1995.